Tour Scheduling with Skill Based Costs

نویسندگان

  • Ed Mooney
  • Tom Davidson
چکیده

We present a new formulation of the tour scheduling problem with assignment costs that are a function of employee capabilities. The objective also incorporates a quadratic term to encourage compact shifts and equal interday shift lengths for each employee. The problem is solved using a tabu-like probabilistic local search algorithm. The algorithm is applied in two phases with employee conflicts removed in the first and soft constraints and the objective function value improved in the second. Solutions provide minimum cost templates for employee schedules. The efficacy of the algorithm is demonstrated with a computational study and conclusions are presented regarding the approach.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A rolling planning horizon heuristic for scheduling agents with different qualifications

This paper presents an optimization model for the tour scheduling problem for agents with multiple skills and flexible contracts in check-in counters at airports. The objective is to minimize the total assignment costs subject to demand fulfillment and labor regulations. In order to solve this problem we develop a rolling planning horizon-based heuristic. Our heuristic is robust and provides ne...

متن کامل

Modified Pareto archived evolution strategy for the multi-skill project scheduling problem with generalized precedence relations

In this research, we study the multi-skill resource-constrained project scheduling problem, where there are generalized precedence relations between project activities. Workforces are able to perform one or several skills, and their efficiency improves by repeating their skills. For this problem, a mathematical formulation has been proposed that aims to optimize project completion time, reworki...

متن کامل

Optimization of an energy based bi-objective multi skilled resource investment project scheduling problem

Growing concern in the management of energy due to the increasing energy costs, has forced managers to optimize the amount of energy required to provide products and services. This research integrates an energy-based resource investment project-scheduling problem (RIP) under a multi-skilled structure of the resources. The proposed energy based multi skilled resource investment problem (EB-MSRIP...

متن کامل

A two-stage stochastic programming approach for multi-activity tour scheduling

This paper addresses a discontinuous multi-activity tour scheduling problem under demand uncertainty and when employees have identical skills. The problem is formulated as a two-stage stochastic programming model, where first-stage decisions correspond to the assignment of employees to weekly tours, while second-stage decisions are related to the allocation of work activities and breaks to dail...

متن کامل

Are the Official World Golf Rankings Biased?∗

Golf is a global sport with professional golfers playing on many organized tours throughout the world. The largest and most important tours for male professionals include the PGA Tour, European Tour, Japanese Tour and Asian Tour. The Official World Golf Ranking, or OWGR, is a system for ranking male professional golfers on a single scale. We say a ranking system is unbiased if otherwise identic...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004